LIMIT RARING PROCESSES WITH APLLICATION 



Vitalii A. Gasanenko 



Abstract. This paper deals with study of the sufficient condition of approximation raring 
process with mixing by renewall process. We consider use the proved results to practice 
problem too 



If we have a strictly increasing almost sure sequence of positive random values 

> 0}, to = Tj+i > Ti, i > then we can define random flow of point- 
event on the time axes. The moment appereance i-th event coincides with time Tj. Any 
subflow this flow is named raring flow. Thus i-th event in raring flow has number (3(i) 
in initial flow (it is clear (J(i) > i). We wish to investigate the sequence {(3(i),i > 0}. 
We make more precise the limit theorem from [1] and consider new application too. 

1. Limit theorem 

Let us consider the sequence of discrete random values 

£(t), te {0,1,2,...}, £(i)e{i,2,...}. 

We are going to investigate distribution the following sequence 

(3(1) = £(0), (3(m + 1) = fj(m) + £(/3(m)), m > 1, 
For this purpose, we introduce the following objects 

v(t) = max{m > 1 : f3(m) < t}, 



a(fc) = sup sup \P(AB) - P(A)P(B)\, 

x>0 AGF< x ,BGF> a; + fc 

F< x := ct(^(s), s < x), F> x := <r(£(s), s > x). 
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Statement. The following inequlity holds for any x > 

P(/3(m) < x) < maxP(£(i) < —){[x] + 1). 

Proof. We have by definition of /3(m) 

[x]+l 

{(3{m) < x} C { |J < ^}}, 

from latter one proof must. 

Now we will proof the limit theorem for random values [3(m) in case when process 
depends on parameter 77. The dependence on 77 means , in this case, that sequence 
processes must convergence to infinity (in some sense) at fixed t under n — > 00. 

Such situation occurs in practice problem very often. 

The parameter 77 is index for all values arc defined by £ n (t) . 

For example, the values v(t) transform to v n (t). 

Let =^> denotes weak convergence of random values or disribution functions. Let 

n — >oc 

N(t) is equal to number of renewals on the interval [0,T] of renewal process {f?i}i>i . 
This process has the following property 

P(m <x) = Ri(x), P{-q t <x) = R 2 (x),i > 2. 

Here Pi(-),P 2 (0 are a distribution function. 

Theorem 1. // sequence of numbers c n — > 00 under n — > 00 exist such that the following 
conditions hold : 

1) lim P&Mc' 1 <x) =Ri(x); 

n— >oo 

2) lim sup I P(6 l ([c„<5])c- 1 <y)- R 2 (y) |= 0; 

n ^°°a<S<t 

S - any positive number, t < 00, 

functions Ri{y) are continuos functions for y > 0; 

3) lim a n (c n )c n = 0. 

n — >oo 

then 

v n (c n t) =► N(t), 

n— »oo 

for every fixed t. 
Proof. 

We denote by /3fe(m), m > 1 the sequence which is defined by the sequence (3(m) 
under condition £(0) = k. 

That is P{(3 k {m) = s) = P (/3(m) = s/£(0) = fc). 

Futhcr v(k, t) = max{m > 1 : /3k(m) < t}. 

We define the following sequence of random values V]~ (777) : 

u k (0)=0, v k (l)=£(k), v k {m + 1) = v k (m) +t,{i>k{m)), m > 1. 
Futher let Vjt(t) = max{m > 1 : v k (m) < t}. 

Now we introduce the sequence of random integer numbers /3^ k (m), 777 > 1, which 
have the following distribution function 
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P(A,fe(m) =s) = P (f3(m) = s/m = I, = k) = 
= P (is l+k (m) =s-l- k/m = I, = k) . 
We will denote by t>j,k(t) = max{m > 2 : /^(m) < t}. 

By the definition of v(t) and v(l,t) we have stochastic equalities (right and left parts 
have the same distribution function) 

W 

i=i 

\t-i] 

v(i, t) = ^i m) = k/m = i) ( Vl , k (t) + 1) 
k=i 

here the function /(•) is indicator function of sets. 
Applying indicator identity 

= i + 7(.)( s -_i) 5 

we get 

[t] 

Af8 v ® = 1 + J2 M/ (£(°) = l)(s v{l ' t)+1 - 1), 
1=1 

t-l 

ms v «v = i + j2mi (f (o = fc/e(o) = o - i) 

k=l 

here s g (0, 1). 

If the £(t) depends on parameter n, then latter equalities have the following forms. 
Put 

Ms v ^ = g n (c n t, s), Ms v ^ c ^ = f n , k (c n t, s). 

Futhcr 

[c n t] 

g n {c n t,s) = 1 - P(U0) <t) + sJ2 MI(UO) = 0*" B(,,CBt) . 

i=i 

Ms Vn(l,Cnt) =1 _p < c „i/^( ) = /) + 

C„t-Z 

fe=i 

We will devide the sums in the right parts equalities (1) into two sums: 

[c n S] [c n t] 

E+ E ■ (2) 

1 [c„<5]+l 
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The first sum we can make less than given numder. This follows from the conditions 
1,2 and continous of functions Ri(-) in zero. 

The second sum consists of the expectations of two random factors. These factors are 
bounded one and mesured with respect to a-algebrs F< x , F> x+Cn s respectively The latter 
one enables us to change every summand of second part of (2) by factor of expectations 
given random values with error less than 2a n (c n S) (look for example (20.29)[2]): 

We have the following estimates under I > c n 8 7 

| MI(UO) = 0* VB( ' ,CBt) - MI(UO) = l)Ms v ^ c ^ \< 2a n (c n 6), 



c n t-l 

Ms Vn(l,t) = J- S d {P (V n j(d) < Cut - I, i/ n ,,(d + 1) > Cut - Z/£„(0) = ± 
d=0 



±P(VnM < C nt - I, Vn,l{d + 1) > C n t - I)) = M/»-'< C »-') + 7T„ . 

here |7r n | < Ka n (c n S), K < oo. 

\P(£ n (l) < c n t/U0) = - P (Zn(l) < c n t)\ < a n (c n S). 
Futher we have estimates in case when k > c n 5 

MI(Z n (l) = k/UO) = l)s Vn ' lAcnt) - 

-MI (£„(/) - fc/£„(0) - I) Ms v "^ c ^ < 2a n (c n S); 



Now we can rewrite (1) in the following form 



< Kia n (c n 5), Ki < oo. 



[Cnt] 



g n (c n t, s) = 1 - P(f n (0) < Cnt) + a n ,i(5) + b n ,i +s = 0/n.jM - 0> 

i=[c„<5] + l 

fn,l( C nt -0 = 1- P (tn(l) < C n t) + a„ ;2 (<5) + &„ j2 + 



here 



[c n t] 



+s ^2 p (^i(l) = k)f n ,i +k (cnt -l-k), l> [c n §\, eqno(3.35) 



fc=[c„<51 + l 



b„,i |< kia n (c n 5)[c n t], h < oo ; a„,i(<S) < P(0 < £„(0) < c„<5), 



On,2(5) < Sup P(0 < £ n (q) < C n S). 

q>[c n S] 
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Futher we introduce a sequence of independence random values with the same dis- 
tribution function {r]k(n,S)}k>i under fixed S. The distribution function is dinned the 
following equlity 

P(Vi(n,5) < x) = P(£„M) < x). 

We will denote 

m 

S m (n,6) = y^7? fc (n,^), D n , s (t) = sup{m : S m (n, S) < t}. 
fe=i ro ^ 1 

OO 

Ms D n At) = s d P(D n , s (t) = d) =: F n , s (t, s). 

We will estimate of difference of f n ,i{c n t — I, s), I > c n S and F nt ${c n t — Z, s). 
The definition leads to 

[c n t-l] 

fn,l( c nt-l,s)= E s d P(v nd (d) <c n t-l, v n ,i(d+l)> c n t-l). 

d=0 

Futher we get for d = by assumption 2 

P(£ n (l) > Cut -l)± P(£n(CnS) > C n t - I) = 
= n + P(Z n (c n 6) > CnS -I). 

Late on the designation n means that we have some sequence of number sush that it 
convergence to zero under n — > oo and the following condition holds 

|0„|<2sup sup | P(^ n ([c„A])c" 1 <y)- R 2 (y) | 

y<t 8<A<t 

We have for d = 1: P(v n j(l) < c n t - I, i> n j(2) > c n t — I) = 
[c n t-l] 

= E P{£ n {l) = k, Uk + l)> cnt-l -k) = 
k=l 

[c n t-l] 

= a n ,s + r nil ,s + J2 P(Zn(l) = k)P(£ n (k + I) > c n t - I - k) = 

k=[c n 6] 

[Cnt-l] 

= a n , S + r n ,i,s + n + E ( p (Zn(l) = k)P(r} 2 {n,6)> c n t - I - k) = 

k=[c n S] 

= a n ,s + r n ,i,s + 6 n + P(D n ,s{c n t - I) = 1)- 

[c n t-l] k 

- E E (P(Ul) = s)-P(Vi(n,6) = s))P(ri2(n,5) = Cnt-l -k) = 

k=[c n S] s—[c n S 

= P(D rhS (c n t - l) = l)+7T„,i. (3) 
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Here 

kn, i| < 2(a„ ;(5 + a n (c n S) + 9 n ), a n , s = max(o ni (5)), |n, n | < 2a„(c„<5). 

i 

We used Abel trasformation for sum of pair factor of (3). Similar considerations apply 
to case d = 2 . Thus applying (3) we get 

P{Vn,l{t) ^ _ ^ v n,l{$) > c n t - I) = a n ,$ + r ni2 + 

[c n t-l] 

+ J2 P ttn(l) = k)P(v n>l+k (l) < C n t -l-k, I/ n ,, +fc (2) > C n t -l-k) = 
fc=[c„<5] 

[c n t-l] k 

= P(D n , 5 (c n t-l) = 2)- E (P(Ul) = s)-P(Vi(n,S) = s))x 

k—[c n S] s—[c n S 

x(P(D n j(c n t - I - k - 1) = 1) - P(D niS (c n t -l-k) = 1))) + a n< s + r„, 2 + tt„ ; i = 

= P(D nt5 (c n t - I) = 2) + 7r n , 2 . 
For the latter one we used Abel transform and following equility which checks easy. 

P(D ntS (c n t - I - k - 1) = 1) - P{D n , s (c n t -l-k) = l)) = 
= P(S 2 (n, 5) = [c n t] -k-l) - P(m(n, 5) = \c n t] - k - I) 

The implicit introduced sequences have obvious sense and the following estimates take 
place \r n ,7,\ < 2a n (c n S), \n n ,2\ < 4(a n ,5 + a n (c n 5) + n ). 

It is no difficult to show with help induction that we have for d = p the following 
formulas 

P{Vn,l{P) < °nt -I, Vn,l(P + 1) > C n t - I) = 

= P(D n , s (c n t -I) =p)+ TT niP ; |tt„ ;P | < 2p(a„ ;(5 + a n (c n 6) + 6 n ). 
Thus we obtained for fixed s 6 (0, 1) representations 



fn,i( c nt ~l,s) = F n , s (c n t -l,s) + L n , \L n \ < L(a nyS + a n (c n 8) + o„(l)), L < oo. 



[c n t] 

gn(Cnt,s) = l-P(£ n (0) <Cnt) + L niS + S ^ P(£n(0) = l)F n , S (c n t - I, s) 

l=[c n 6]+l 

F n ,s(c n t -l,s) = l- P{£„(c n 5) < c n t) + Z 7ltS + 

[c„t-l] 

+s J2 P(tn(c n S) = k)F nt5 (c n t-l-k), l>[c n S], 

fc=[c„(5] + l 

The constructions of L n s and Z n ,s now leads to 
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lim L n g = l\Ls; lim Z n x = hZ$; max(Zi,Z 2 ) < oo. 

n— >oo n^oo 

here \L S \ < 2(^(5) - i?i(0)), |Z M | < 2(i? 2 (<5) - ifc(O)). 

Combining construction of F ni s(t,s) and condition 2 we conclude that the following 
limit exists 

lim lim F n S (c n t,s) = F(t,s), 

5—>0 n—>oc 

This limit is solution the following equation 

F(t, s) = 1 - R 2 (t) + sR 2 (-) * F{t, s). (4) 
The sequence of generating function g n (c n t, s) has limit too 

lim lim g n {c n t,s) = g(t,s), 
This limit is solution of the following equation 

g{t,s) = l-R 1 {t) + sR 2 {-)*F{t,s). 
The latter one and (4) lead to proof of theorem. 



Remark 1. We consider a extension of theorem 1. It consists in definition more 
weakly the mixing coefficient than a(c n ). 

Suppose that sequence c„, n > 1 from theoreml is defined. Now we take any sequence 
r n , n > 1 which satisfy the folowing condition r n — > oo, r n = o(c„) under n — > oo . 

Futher we construct trancated process: 

£ (*) _ I ^ n ^' ~ Cn ~ r ™' 

and construct a- algebra F r ^ x = cr(^ n (t),t < x) too. 
Now we define new mixing coefficient 

a £n;T . n = sup sup | P{AB) - P(A)P(B) \ . 

x>0 A£F^,B£F> X+Cn 

Thus this coefficient is constructed only on those events from F< x on which the process 
£ n (t) under t < x less than value c„— r„. Such coefficient is useful in those cases when time 
dependence is controled by values of process £„(t). For example, the event {£ n ( x ) — k} 
determine the behavior of process no far interval [0, x + k]. 

Now we devide second sum of (2) in this way: 

[Cnt] [(c„-r„)t] [c n t] 

E - E + E • (5) 

[c„«]+l [c„5]+l [(c„-r„)t]+l 

We can do second sum from (5) less any given value due to continuity of Ri(-). 
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Futher we apply the transformation from theorem 1 to first sum with use coefficient 
oW„(c„). 

Thus we can replace the condition 3 of theorem 1 the following condition 
3' it exists such sequence r n : r n — > oo, r„ = o(c„) that 

c " a ?„,r„(c n ) > 0. 

n— >oo 

Remark 2. If the process {n, i > 0} be such that 

lim i~ Tj = < oo, /x = const 
then we get convergence under conditions theorem 1 

P{T0 n u) < xc n ) Ri * i?2 (t_1) (a;/i). 

It follows from known theorem of transfer (look, for example [3]) 

2. Interaction of two renewall processes. 

The model of raring process which is concidered below is result interaction two renewall 
process. This model was offered in [4] as the matematical model of practice problem. 
Let us denote by Z and H two renewall processes : Z = {Q, i > 1}, H = {r/i, i > 1}. 
We define stochactic characteristics of H, Z 

i i 

n = ^2vi, di = ^2Q, i = i,2,..., 

i=i i=i 

iVi(i) = sup{n : r„ < t}, N 2 (t) = sup{n : t?„ < i}, 

7i"(*) =7jv 1 (t)+i 72~(*) =^JV 2 (t)+i *>0. 

The points Tj, i > 1 are named renewall points processes 7? and Z respectively. 

If we have a renewall points of process Z in interval (t„_i,t„] then we will say that 
the renewall point r„ is marked by process Z. The process H marks a points of renewall 
of process Z analogy. 

Let us denote by Tq = 0,T", . . . renewall point of H marked by Z and T{, T' 2 , . . . 
renewall points of Z marked by H. It is clear that the following equalities Tq = < 
T[ < T" < T' 2 < . . . take place. It is shown in [4] that sequence random values 

V n = T' n — T^'_ 1; U n = T" — T„, n = 1, 2, . . . 
be Markov chain. This chain is defined by transition probabilities 

P(V! <x) = P(Ci < x), 

P(U n < x\V n = y), P(V n+1 <x\U n =y), n=l,2,... 

It is easy to see that for investigation V n , U n it is necessary to observe two raring 
processes simultaneously: 
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T" = {Tq = 0, T" , T2 - T{' ...}, T'= {T[, % - T[, . . . } 

We will investigate these raring processes separately. We will use that the proceses 
T" , T' are raring processes respect to processes H , Z respectively. 

We take, for example, T". It is define T" as subflow of H by the following indicators 



X{i) 



1, if z-th renewall point H belong to T" , 
otherwise. 



£(0=mm{j>l: X (J+j) = l}, I > 0. 

Thus f3(i) = [3(i — 1) + £((3(i — 1)), i > 1 be number z-th event from H which belongs 
to T" . The moment Tpu\ is moment of appearance this event. 

We shall suposse that processes H and Z depend on a parameter n, n — > 00 such that 
H n = {i]nd, i > 1} Z n = {Cn,i, i > 1}- Now the characterictics these processes have 
forms: 

T n ,U 1?n,i,»>l, 7^fcW,*>0, fc = l,2. 

Theorem 2. // £/ie following conditions: 

1) there are a positive numbers c n — > 00 and distribution function G{x) 1 x > <?«ar- 
anteeing the following limit 



lim sup|P(7+ 2 (i) < r„ i[nx ]) - = 0, 



here x is point of continuous of G(x); 



2) lim c n T nCn = fi [i= const, 
hold then 



P(r Mk) < xc n ) — > G* fe (-). 

n— »oo 

Proof. We will check all conditions of theorem 1 for process £ n (Z). We calculate prob- 
ability P(£(Z) = m). 

P(£(Z) = 1) = P(7 2 + (r ; ) < 
P(£(0 = 2) = P( 72 + (r ; ) > 72 + < ^+2) = 
= ^(72" ( T i) > »7J+i) 7 2 f (n) - Vl+i < V1+2) = 
= PhHn) < vi+i + V1+2) - P(i2(n) < m+i). 



P(Z(l) = k) = Pij+in) < Vl+1 + ■■■ + m+k ) - P(7 2 + (r ; ) < m+i + ■■■ + m+k-i)- 
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Thus 

m 

Pm) <m) = J2 p W) = k ) = Pintin) < m +m + ■■■ + m+i)- (6) 
k=i 

The latter one and condition 1 lead to the following convergence 

oo 

P(£n(l) < C n x) = [ P(7 2 + (*) < T nAcnX] )P(T n , t G dt) — > 
J L n— >oo 



— > G(x), / = 0,1,2,.... 

n^oo 

here x > is point of continuous of G{x). 

We have the following equality when it is considered that (6) holds 

P{£{1) < m, £(l + r) < s) - P(£(l) < m)P(£(l + r)<s) = 0, if m < r. 
Now we have for any sequences of numbers r„ such that r„ — > oo, r„ < c„, n > 

a ?„,r„(c n ) = 0, n>0 

Thus all conditions of theorem 1 hold respect to process £ n (0- Now the statement of 
theorem 2 becomes apparent if it is remembered the theorem of transfer. 

Now we consider example of definition of sequence c„ and bound function G(x). 

We shall suppose that process Z is Poisson process with parameter A„ such that 
A„ — > under n — ► oo. The process H don't depens on parameter n. It has the following 
expactation of renewall interval fj, = Mr\\ < oo. 

All these suppositions led to formula 

oo 

P{lnai T i) < Vl+i + ■■■ + m+ra) = j A„e" A ^P(t to > y)dy =: G n (m). 



If we put m — [c n x] and make change of variables X n y = z then we get 

oo 

G n ([c n x\) = J e~ z P(\ n T[ CnX] > z)dz. 
o 

Put c„ := A^ 1 . The indicator of set A will be denoted by I {A). The following 
convergences are based on law of large numbers. 

oo 

G n ([c n x}) = f e- z P fx^fi > z) — > 



n— >oo 





and 



oo 

y e- z I(xn > z)dz = 1 - e - ^, x > 0, 
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lim — = /i. 



n^oo n 



Thus all conditions of theorem 2 was chekcd. The function G(x) (from condition 1 
of theorem 2) be bound for the function GnQzA" 1 ]). In this example the moment of 
appereance fc-th event in flow has the following function distribution 



It is clear that similar example we may concider for process T". In this case the 
process H must be Poisson with "rare" events and the process Z must be a simple 
renewall process with bounded expectation of time between neighboring renewall point. 
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